Closing the detection loophole in multipartite Bell tests using GHZ states 
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We investigate the problem of closing the detection loophole in multipartite Bell tests, and show that the 
required detection efficiencies can be significantly lowered compared to the bipartite case. In particular, we 
present Bell tests based on n-qubit Greenberger-Horne-Zeilinger states, which can tolerate efficiencies as low 
as 38% for a reasonable number of parties and measurements. Even in the presence of a significant amount 
of noise, efficiencies below 50% can be tolerated, which is encouraging given recent experimental progress. 
Finally we give strong evidence that, for a sufficiently large number of parties and measurements, arbitrarily 
small efficiencies can be tolerated, even in the presence of an arbitrary large amount of noise. 



Quantum nonlocality is arguably one of the most counter- 
intuitive aspects of quantum mechanics. According to 
quantum theory, separated parties sharing an entangled 
state and performing suitably chosen measurements are able 
to generate correlations which are unexplainable by any 
classical mechanism. These nonlocal correlations can be 
tested experimentally using Bell inequalities (T). Numer- 
ous experiments have demonstrated Bell inequality viola- 
tions giving strong evidence that nature is inherently non- 
local [2|. However, technical imperfections in these exper- 
iments open various loopholes, which make it still possible 
to explain the data with a local model. Given the funda- 
mental importance of nonlocality, it is highly desirable to 
perform a loophole-free Bell test, which, despite recent the- 
oretical proposals (see e.g. 0) and experimental progress 
00, is still missing. 

A loophole-free Bell test requires (i) a space-like sepa- 
ration between the parties, and (ii) a detection efficiency 
above a certain threshold (usually high). The first con- 
dition ensures that no communication between the parties 
is possible, hence closing the locality loophole. This was 
achieved in photonic experiments |2|. The second condi- 
tion ensures that no classical model exploiting undetected 
events can reproduce the observed data, hence closing the 
detection loophole [6]. This was achieved in atomic exper- 
iments [7|. However, no experiments could yet close both 
loopholes simultaneously. On the one hand, atomic experi- 
ments are unsatisfactory from the locality point of view. On 
the other hand, typical photo-detection efficiencies are still 
too low to close the detection loophole. 

Addressing the detection loophole is also crucial for 
information-theoretic applications based on quantum non- 
locality ll8T fT0l . Failure in closing the detection loophole 
renders these protocols insecure as the observed Bell vi- 
olation may have been produced by classical means, as 
nicely illustrated by recent experiments faking Bell viola- 
tions Ell- 
in general, the required detection efficiency 77 depends 



on the Bell inequality and the quantum state which are con- 
sidered. For the Clauser-Horne-Shimony-Holt (CHSH) in- 
equality, an efficiency 77 > 82.8% is required for a maxi- 
mally entangled qubit pair, while r\ > 66.7% for a partially 
entangled state [ 12 1. More recently, improvements were re- 
ported using 4-dimensional quantum systems, tolerating ef- 
ficiencies ~ 61% fl3l . However, from a practical point of 
view, these results should be considered carefully, in partic- 
ular when taking into account additional imperfections such 
as background noise. Importantly adding a little amount of 
noise increases significantly the threshold efficiencies; in 
the CHSH case for instance, adding 1% of noise to the state 
increases the threshold from 66.7% to 80% ifTHl . 

Another approach, which has received so far only little 
attention, is to consider multipartite Bell tests, i.e. with 
n > 2 observers. Based on a combinatorial study, Buhrman 
et al. [ 14 1 showed that an arbitrarily small efficiency 77 can 
be tolerated as n becomes large. More recently, thresh- 
old efficiencies for the Mermin inequalities were shown 
to approach r\ = 50% for large n [15], but remain above 
60% for any practical scenario. Also, a multipartite Bell 
test based on single-photon entanglement was shown to ap- 
proach 77 = 66.7% for large n [16|. However, up until now, 
no practical Bell test featuring efficiencies lower than 60% 
for all observers was known ifDl . 

Here we show that detection efficiencies as low as 38% 
can be tolerated in multipartite Bell tests featuring a reason- 
able number of parties and measurements, and lower than 
50% even in the presence of noise. Specifically, we present 
a family of Bell tests, based on novel Bell inequalities, 
in which n observers perform m binary measurements on 
an n-qubit Greenberger-Horne-Zeilinger (GHZ) state 1 1 8 1 . 
Notably, efficiencies 77 < 50% can be tolerated already for 
a 5-qubit GHZ state and m = 11. Moreover our Bell tests 
appear to be robust to noise. For instance for an 8-qubit 
GHZ state with 10% of noise, efficiencies 77 ~ 50% can 
be tolerated for m = 7. From an experimental perspective, 
these results look encouraging, given recent experimental 
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progress fl9l . in particular the observation of 8-qubit GHZ 
states |20|. Finally, we investigate the efficiency for our 
Bell tests in the asymptotic limit. We give strong evidence 
that r\ — > 2/n when to — > oo, for a pure GHZ state. More- 
over we give evidence that arbitrarily low efficiencies can 
be tolerated, even if an arbitrary amount of noise is added 
to the GHZ state. 

Setup. We consider a Bell scenario with n distant ob- 
servers. Each observer may choose between a set of to mea- 
surements {Ai}, {Bj}, {C k } and so on, with k, ... = 
0, to — 1. All measurements have binary outcomes, +1 
and —1. We use the shorthand notation P(AiBjC k ...) = 
P (111... \A.iBjCk...) and similarly for any subset of par- 
ties. We start by defining a family of Bell inequalities: 
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where <5" mod m = 1 if x is divisible by m, and is other- 
wise. Note that the real parameters x and y are chosen such 
that the local bound of the Bell inequality is 0. We shall see 
later how this condition can be enforced. 

The observers share a noisy n-qubit GHZ state 

= v|GHZ)<GHZ| + (l-t;)^, (2) 

with |GHZ) = (|0)®" + /-y/2 and v is the visibility. 

Here we will focus on (projective) equatorial qubit mea- 
surements, of the form 



(3) 



and so on for all parties; a x>y denote the Pauli matrices. 

With this choice of measurements and the state |2]), it 
follows that (see e.g. [21 1 for details) 
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Next, let us further simplify the structure of the measure- 
ment by choosing the to angles to be evenly distributed 
around the equator of the Bloch sphere, such that tpf — 

ipf = iff? = 2ni/m + ir/n. With this choice, we get 



P(AiB 3 C k ...) 
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Finally, since the GHZ state has no (n — 1)- 
subcorrelations for equatorial measurements, it follows that 
all (n — l)-particle joint probabilities involved in our in- 
equality take the value 1/2" -1 , independently of v. 

Threshold efficiencies for reasonable number of parties 
and measurements. All observers detect their particles with 
the same limited efficiency r\. In case of non-detection, they 
agree to output -1. Hence the measurement outputs are still 
binary and the Bell inequality ([T| can be used. However 
the probabilities must be modified in the following way: 
P(A t BjC k ...)->■ r) n P(AiBjC k ...) for n-party joint 
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probabilities and P(BjC k . . . ) — > 
n — 1 -party joint probabilities. 

Bell inequality ([T]i is now violated whenever 
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where we have used the fact 
T,Z~L=o^s[^(i + j + k + ...)} = 0. 
equation i5l, the threshold efficiency is then found to be 
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Thus, in order to determine ij* for any given number of par- 
ties n and measurements m, we must determine the param- 
eters x and y of the Bell inequality ([T| such that the local 
bound is 0. We shall see that, in general, the values of x 
and y leading to the lowest value of rj* may depend on the 
visibility v of the state. 

We recall first that in order to find the maximal value 
of a linear Bell polynomial (such as Q) it is sufficient to 
consider local deterministic strategies. For commodity, we 
denote by a^, bj, c k and so on the probabilities of getting 
outcome +1 for measurement Ai, Bj, C k and so on. We 
now impose the following condition: 

m— l 
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for any deterministic model that is for any a,i,bj,c k , ... € 
{0, 1}. Note first that whenever one (or more) parties out- 
puts -1 for all his measurements (say <2j = for all i), then 
the above condition is indeed satisfied, since only the sec- 
ond sum may be nonzero. Hence, we can assume that a = 

E^o 1 a* > 0, /3 ee EJTo 1 bi > 0, 7 ee YZ -o 1 ^ > o, 
and so on. Condition ([8| can then be rewritten as 

y <p + qx, (9) 
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FIG. 1: Threshold efficiency rf required given an n-qubit GHZ 
state with visibility v. Each observer has m measurement settings. 

where p = or 1 + /3 _1 + 7 _1 + ... and q — S/ (a(3j...) and 

m— 1 

5 = a ^ b 3 C k--^( l+3+ k + ...)mod m - ( 10 ) 

For each choice of a,i,bj,Ck, condition (j9j is a linear 
constraint between x and y, and hence defines a straight line 
(with positive or zero slope) in a plane with coordinates x 
and y. For finite values of m and n, we get a finite set of 
these lines. To ensure that the local bound of Bell inequality 
([TJ is not greater than 0, x and y must be chosen such that 
the point (x,y) lies below all possible straight lines. For 
small values of m and n, we could find the complete set 
of straight lines by exhaustive search. We observed that, 
although in general the number of different lines may be 
very large, only few of them are relevant for the present 
problem (see Appendix). 

We are now ready to present our main results, namely the 
threshold detection efficiencies rf for our Bell tests consid- 
ering a number of parties and measurements which is rea- 
sonable from an experimental viewpoint. Up to n = 10 
parties and m = 11 measurements, we could determine, 
for any value of the visibility v, the optimal Bell inequality 
(given by x and y) leading to the lowest efficiency rf (see 
Fig. 1 and |22~1 ). Notably, efficiencies below 38% can be 
reached for a n — 8 and m = 11. Also, n* < 50% can 
be obtained already for a 5-qubit GHZ state with m — 11 
(for n — 8, m = 5 is sufficient). Perhaps even more im- 
portantly, these threshold efficiencies appear to be robust to 



noise. In most cases, adding 10% noise increases 77* by only 
a few percents. For instance, for n = 8 and rn = 11, one 
has 77* < 50% even for v as low as 85%. This shows that 
multipartite Bell test can tolerate significantly lower detec- 
tion efficiencies, even in the presence of noise, compared 
to all bipartite Bell test proposed so far with a reasonable 
number of measurements and dimensions. Finally note that 
we focused here on cases in which m takes prime values; 
other cases are much less favorable. 

Asymptotic limit. From a theoretical point of view it is 
also interesting to investigate the behaviour of if in the 
asymptotic limit, i.e. for n and/or rn large. 

The main difficulty consists in deriving the optimal pa- 
rameters x and y for Bell inequalities ([1} for arbitrary n and 
m. Although we have not been able to find a general so- 
lution, we could solve this problem by considering only a 
subset of all deterministic strategies which we conjecture to 
be optimal. From our investigation for small values of m 
(prime) and n, we observed that the set of relevant straight 
lines, delimiting the region of allowed values of x and y, 
are always given by deterministic strategies with a simple 
and regular structure. Such strategies, which from now on 
we term 'regular arrangements', are as follows. For all par- 
ties but one (say A), the output will be +1 for the fc first 
measurements and -1 for the m — k remaining ones; more 
formally, bj = 1 iff j < /3, cj. = 1 iff k < 7 and so on. 
For party A, we consider strategies of the form <Zj = 1 iff 
i = io, , (a + ia) mod m for irj = 0, .., m— 1. Moreover, 
it turns out that it is enough to consider strategies in which 
a, (3, 7, ... differ form each other by at most one. 

We start by considering the case of a pure n-qubit GHZ 
state, i.e. v = 1. In this case, the threshold efficiency de- 
pends only on the parameter y (see Eq. |7])). As we would 
like to choose y as large as possible, we are looking for 
the straight line of the form |9| with zero slope, i.e. with 
5 = 0. For regular arrangements, we can derive the op- 
timal efficiencies rj* for arbitrary m (prime) and n. Note 
first that, for a regular arrangement to achieve 5 = 0, the 
total number of measurements for which the outcome is +1 
must be upper bounded: a + f3 + 7 + • • ■ < n + m — 2. 
To see this, consider first the case j3 = 7 = ... = 1, i.e. 
bj = Cfe = ... = 1 iff j = k = .. = 0. To ensure that 5 = 0, 
one must choose ao = 0, which leads to a < m — 1, hence 
finally to a + (3 + 7 + • • • < n + m — 2. If we then in- 
crease j3 by one, we must now also impose that a TO _i = 0, 
hence decreasing a by one. Thus the total number of mea- 
surements with outcome +1 does not increase. Next, one 
has to maximize the value of p (see Eq. |9|). Given that 
the total number of measurements with outcome +1 is up- 
per bounded, we get the largest value of p by distributing 
these measurements as evenly as possible between the n ob- 
servers. Hence we get a = = 7 = ... = (m + n — 2)/n, 
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FIG. 2: Threshold detector efficiency 77* versus the visibility v of 
the GHZ state, in the case m — n. This indicates that in the limit 
of large n and m, rf can become arbitrarily small, even for small 
visibilities v. 



leading to y < y max — n 2 /(m + n — 2); for simplicity we 
have assumed here that to — 2 is a multiple of n. This leads 
to the threshold efficiency 

2 2 4 
v* = - + • (ID 

n to mn 

Hence Bell inequality ([TJ can be violated using detectors 
with arbitrarily low efficiency 77 > 0, by choosing n and to 
large enough. Note that if either n or to is finite, 77* tends to 
a strictly positive value. Note also that for any given number 
of parties n, we have that 77 — > 2/n, for sufficiently large 
to. This improves on the results of Ref. |[T4l . which had 
77 — » 8/n. Finally, note that we have again considered only 
to prime. For to not prime, it is possible to have a + /3 + 
7 H > 77, + to - 2 such that S = 0. 

Next, we investigate the case in which the visibility of the 
state is limited, i.e. Q < v < 1, and give evidence that our 
Bell tests can tolerate arbitrarily low detection efficiencies 
even in the presence of an arbitrarily large amount of noise, 
when taking tt, and to large enough. We first determined for 
n = rn < 59 the optimal Bell inequalities (i.e. parameters 
x, y), assuming that the optimal local deterministic strategy 
is a regular arrangement. The results, shown in Fig. 2, sup- 
port qualitatively our above claim. 

Then, we consider the case to <C n. As we could not 
derive the complete set of conditions on x and y, we focused 
our efforts, as in the noiseless case, on the horizontal line, 
i.e. y — y max = n + 1 — m/2 (for to -C n). From Eq. 
Q, one can see that x must be taken as small as possible 
in order to get the lowest values of 77* . Hence our goal here 
is to determine the smallest possible value of x, i.e. x m i n , 
such that all conditions |9) hold. We conjecture that x m i n < 
77.TO holds for to <C n, leading to a threshold efficiency 

2 

rf ~ — . (12) 

mv 



Hence, even in the case of arbitrarily small visibility v, 
77* can become arbitrarily small by taking m <C n large 
enough. To support our conjecture that x m i n < nm, we 
checked that, for to < 199 (prime) and n < 199, x m i n 
is always achieved by only two possible strategies: (i) all 
parties output +1 for all measurements, i.e. a = j3 = 
7 = ... = 777, leading to p = n/m, S = to™ -1 and 
q = 1/to; this corresponds to a line reaching y = y max 
at xi = my max — n; or (ii) a regular arrangement with 
a+/3+7+... = m+n, leading top = n — to/2, 5 = 2, and 
q = l/2 m ~ 1 ; this corresponds to a line reaching y = y max 
at X2 = (y m ax ~ V) 1 1 = 2 m_1 , independent of n. Indeed 
x\ , X2 < 77.TO when to -C n. 

Conclusion. We presented a family of multipartite Bell 
tests and derived the minimal detection efficiencies required 
in order to close the detection loophole. Notably, efficien- 
cies below 50% can be tolerated for a reasonable number of 
parties and measurements, even in the presence of signifi- 
cant amount of noise. Our Bell tests are based on 77,-qubit 
GHZ states, which have been realized experimentally. In 
particular, Ref. |20| recently reported 8-qubit GHZ entan- 
glement, with fidelities of ~ 70%. This would require a de- 
tection efficiency of ~ 60% in our Bell tests, which seems 
within reach of current photonic experiments Q. How- 
ever, the main challenge is to achieve a heralded prepara- 
tion of the GHZ state l23ll . Nevertheless, this shows that 
the multipartite setting offers possibilities for a loophole- 
free Bell test based on photons. More generally, we believe 
that our findings open interesting experimental perspectives 
for multipartite nonlocality, and for its applications Il8l l24l . 
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FIG. 3: The set of straight lines defining the region of allowed pa- 
rameters x and y. Each straight line corresponds to one condition 
as given in Eq. (9} (with equality). Hence all points (x, y) located 
below all lines will satisfy all conditions l|9j. Hence for any such 
choice of parameters x and y, the local bound of the Bell inequal- 
ity will be smaller or equal to as desired. Here we have n = 5 
parties. Only the relevant lines are shown. 



APPENDIX 

Here we give more details concerning the choice of pa- 
rameters x and y, defining our Bell inequalities ([TJ, such 
that the local bound is 0. As explained in the main text, 
one must check a finite set of conditions, of the form |[9), 
which define straight lines in the plane with coordinates x 
and y. For small values of n and m the complete set of lines 
can be found. Fig. 3 illustrates the situation for the case of 
n = 5 observers, and up to rn = 13 measurements. Note 
that although the total number of lines is large, only few 
ones turn out to be relevant. Also the optimal choice of x 
and y, which may depend on the visibility of the state v (see 
Eq. |7])), is always one of the intersections of two (or more) 
lines (marked by dots in Fig. 3). 



